Generalized Davenport–Schinzel sequences and their 0–1 matrix counterparts
نویسندگان
چکیده
منابع مشابه
Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
Article history: Received 8 August 2010 Available online xxxx
متن کاملGeneralized Matrix Algebras and Their Applications
The relations between the radicals of path algebras and connectivity of directed graphs are given. The relations between radicals of generalized matrix rings and Γrings are given. All the coquasitriangular structures of group algebra kG are found when G is a finitely generated abelian group. 2000 Mathematics subject Classification: 16w30, 05Cxx.
متن کاملSome matrix transformations and generalized core of double sequences
A four-dimensional matrix transformation is said to be regular if it maps every bounded-convergent double sequence into a convergent sequence with the same limit. Firstly, Robison [G.M. Robison, Divergent double sequences and series, Trans. Amer. Math. Soc. 28 (1926) 50–73] presented the necessary and sufficient conditions for regular matrix transformations of double sequences. In this paper, t...
متن کاملGeneralized matrix functions, determinant and permanent
In this paper, using permutation matrices or symmetric matrices, necessary and sufficient conditions are given for a generalized matrix function to be the determinant or the permanent. We prove that a generalized matrix function is the determinant or the permanent if and only if it preserves the product of symmetric permutation matrices. Also we show that a generalized matrix function is the de...
متن کاملSeeDNA: A Visualization Tool for K-string Content of Long DNA Sequences and Their Randomized Counterparts
An interactive tool to visualize the K-string composition of long DNA sequences including bacterial complete genomes is described. It is especially useful for exploring short palindromic structures in the sequences. The SeeDNA program runs on Red Hat Linux with GTK+ support. It displays two-dimensional (2D) or one-dimensional (1D) histograms of the K-string distribution of a given sequence and/...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2011
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2011.02.011